An Adaptive Amoeba Algorithm for Shortest Path Tree Computation in Dynamic Graphs

Xiaoge Zhang a,f, Qi Liub,c,g, Yong Hud, Felix T. S. Chane, Sankaran Mahadevanf, Zili Zhanga ,g, Yong Deng a,f* aSchool of Computer and Information Science, Southwest University, Chongqing 400715, China; bDepartment of Biomedical Informatics, Medical Center, Vanderbilt University, Nashiville, 37235, USA; cSchool of Life Sciences and Biotechnology, Shanghai Jiao Tong University, Shanghai, 200030, China; dInstitute of Business Intelligence and Knowledge Discovery, Guangdong University of Foreign Studies, Guangzhou 510006, China; eDepartment of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hum, Kowloon, Hong Kong fSchool of Engineering, Vanderbilt University, Nashiville, 37235, USA g These authors contribute equally *Correspondence and requests for materials should be addressed to Y. D. ([email protected])